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Abstract. The Feichtinger Conjecture, if true, would have as a corollary that for 
each set EcT and AcZ, there is a partition Ai, . . . , Ajy of Z such that for each 
1 < i < N, {exp(27ria:A) : A G A^} is a Riesz sequence. In this paper, sufficient 
conditions on sets ficT and Aci are given so that {exp(2irixA)lE ■ A £ A} can 
be uniformly partitioned into Riesz sequences. 



1. Introduction 

A frame is a collection of elements {e, : i G /} in a Hilbert space Ti. such that there 
exist positive constants A and B such that for every h G H, 

A\\h\\ 2 <J2\( h ' e i)\ 2 ^ B W h W 2 - 
A frame {e^ : i G /} is bounded if 

inf llejll > 0. 

(Note that it is automatic that sup igJ ||ej|| < oo.) A sequence {e^ : i G /} is said to 
be a Riesz sequence if it is a Riesz basis for its closed linear span, i.e., there exist 
Ki,K% > such that for every finite family of scalars {a^ : i G /} 

2 

K i^2\ a i\ 2 < <K 2 ^2\ai\ 2 . 
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Note that for Riesz basic sequences we always have 



< inf ||ej|| < sup ||ej|| < oo. 
With this notation, one can state the Feichtinger conjecture: 

Conjecture 1. (Feichtinger) Every bounded frame can be written as the finite disjoint 
union of Riesz basic sequences. 

A sort of converse to the Feichtinger is true; namely, the finite union of Riesz basic 
sequences is a frame for its closed linear span. 
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The Feichtinger conjecture has been shown to be related to several famous open 
problems in analysis, and as such, is receiving a fair amount of recent interest [21 El El 
[TO] . Of particular interest is the special case of the Feichtinger conjecture for frames 
of exponentials, e.g. frames of the form {exp(27riAa;)i£: : A G A}. The best positive 
result so far is in [2] , where it is shown that in the case A = Z, frames of exponentials 
always contain a Riesz sequence with positive Beurling density. 

The most natural type of partition of a set indexed by the integers would be a 
uniform partition, so it is natural to ask which frames can be uniformly partitioned 
into Riesz sequences. We state this formally as a definition. 

Definition 2. Let A = {■ ■ ■ < A_i < A < \\ < ■ ■ ■ } C R. We say that {e Xk : k G Z} 
can be uniformly partitioned into Riesz sequences if there exists an N such that for 
1 < J < N, {e\ mN+J : m G Z} is a Riesz sequence. 

Grochenig pjj] showed that if a frame is intrinsically localized, than it can be 
uniformly partitioned into Riesz sequences. Bownik and the author [3J observed 
that if E contains an interval a.e., then {exp(2irixn)lE '■ n G Z} can be uniformly 
partitioned into Riesz sequences. Halpern, Kaftal and Weiss [UJ showed that if 
4> G L°°(T) is Riemann integrable, then the associated Laurent operator can be 
uniformly paved. Moreover, to date the primary negative evidence offered against 
the Feichtinger conjecture is two constructions of frames which can not be uniformly 
partitioned into Riesz sequences in a strong way, see [3l Theorem 4.13] and [UJ 
Theorem 5.4 (b)]. 

In this paper, we provide a sufficient condition on the pair (E, A), where £cT and 
A C R, such that {exp(27rzAa;)l£; : A G A} can be uniformly partitioned into Riesz 
sequences. Of particular interest is the application of this condition to the example 
considered in [21 E], which shows that, perhaps, the proposed counterexample to the 
paving conjecture in [UJ, which was proven not to be a counterexample in [2], was 
not optimally chosen. See example [12] for details. 

2. Beurling dimension 

In this section, we recall some facts about the Beurling dimension of a subset of 
R d , though we will be concerned only with subsets of R. For h > 0, we let Q denote 
the cube [— 1, l] d and let Qh be the dilation of Q by the factor of h: 

Q h = hQ=[-h,h} d . 

For any x = (xi, . . . ,Xd) G R d we let Qhix) be the set Qh translated in such a way 
so that it is "centered" at x, i.e., 

d 

Qh{x) = Y\[xi - h, Xi + h]. 

i=i 

Employing these notions we will first define a generalization of Beurling density. 
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Definition 3. Let A C R d and r > 0. Then the lower Beurling density of A with 
respect to r is defined by 

un(A) = iimtaf w #(An ^ M) , 

h^oo x &m. d h T 
and the upper Beurling density of A with respect to r is defined by 

<n+m r #(AnQ,(x)) 
Vj(A) = hmsup sup — . 



If T> r (A) = X>+(A), then we say that A has uniform Beurling density with respect to 
r and denote this density by V r (A). 

With this definition in hand, we can define the upper and lower Beurling dimensions 
of subsets of R d . 

Definition 4. Let A C R d . Then the lower dimension of A C R d is defined by 

dim" (A) = inf {r > : V~{A) < oo} 
and the upper dimension of A C R d is 

dim + (A) = sup {r > : X>+(A) > 0}. 

When these two quantities are equal, we refer to the Beurling dimension of A, and 
we denote it by dim(A). 

We note here that the upper Beurling dimension is a base point independent version 
of the upper mass dimension considered in [I] , see [8j [9] for details. One result on 
Beurling dimension that we will use in the main section of this paper is the following 

mm 

Proposition 5. Let A C R d . 

(i) The following conditions are equivalent. 

(a) P+(A) < oo. 

(b) There exists some h > such that sup x£R d #(An(3/,(a;)) < oo. 

(c) For all h > 0, swp x€R d #(A D Qh( x )) < °°- 

(d) A is relatively uniformly discrete. 

(e) For all h > 0, sup^^d #{A £ A : x E Qh(ty} < 

(ii) Also the following conditions are equivalent. 

(a) V~ d {A) > 0. 

(b) There exists some h > such that inL^d #(A H Qh(x)) > 0. 

(c) A contains a subsequence of positive uniform density. 

(d) There exists some h > such that A is h-dense. 

3. Results 

For E a measurable subset of T and A C R, we will say that (E,A) can be 
uniformly partitioned into Riesz sequences if the frame {exp(2ni\x)lE : A G A} can 
be uniformly partitioned into Riesz sequences, see Definition [2j Characterizing sets E 
such that (E, Z) can be uniformly partitioned into Riesz sequences is related (but not 
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equivalent) to characterizing the Laurent operators which can be uniformly paved, 
which was characterized in [11 J as those Laurent operators whose symbol is Riemann 
integrable. In this article, we consider general sets AcK. 

Our main tool is a theorem due to Montgomery and Vaughan: [T2| Theorem 1, 
Chapter 7], [13]. 

Theorem 6. Suppose that Ai,...,Ajv «re distinct real numbers, and suppose that 

5 > is chosen so that |A n — X m \ > 5 whenever n ^ m. Then, for any coefficients 
ax, . . . , ajs;, and any T > 0, 

N „<j> N 2 N 

(3.1) (T-1/5)Y,K\ 2 < / Y. a ™ e2mXnt dt<(T + l/5)Y,K\ 2 . 

— i Jo — i n=1 



71=1 " U 71=1 



We will also need two lemmas concerning partitioning subsets of R with finite 
upper dimension. 

Lemma 7. Let A = {• ■ ■ < A_i < A < Ai < • ■ ■ } C R such that dim + (A) < 1, and 
K G N. There exists N G N such that whenever \i — j\ > N, |A» — Xj\ > K. 

Proof. This is just a restatement of Proposition [5j □ 

For A C R, a > and r > 0, we define D+ A (r) = sup{ #(A ^ rW : x G R}. 

Lemma 8. Let A = {■ • ■ < A_i < A < \\ < ■ ■ ■ } C R be such that dim + (A) < j3 < 1, 
and e > 0. There exist N, R G N snc/i i/iai /or eac/i 1 < j < N and r > R, 
D+ AAN) {r) < 2R-P + e, where A,{N) = {X mN+j : m G Z}. 

Proof. Choose i? such that for r > R, 

#(Ang r (x)) #(Ang,(x)) 

sup s < sup — = h e < oo. 

Choose N = sup xm #(A n Q R (x)). Now, fix r > R and 1 < j < N. Then, 

At.A,f^( r ) = SU P 



#(A J (iV) n Q r (x)) 



< sup 



sen 

#(Ang r (x))/Ar + i 



r 



#(Ang R (x)) 

< 2R~P + e. 



□ 



Using Theorem [6], we obtain the following improvement to Lemma 5.1 in [5]. 

Lemma 9. Suppose Acl. If I is an interval contained in T, then for any sequence 
of numbers {g^Iaga in £ 2 , 



(3.2) 
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Proof. First note that the interval [0, T] in Theorem [6] can be replaced by any interval 
of length T, which we set to be £(I). We can partition A into -Dd A (£(/) _1 ) subsets 
A, such that if Ai, A2 are in Aj, then |Ai — A2I > i(I)^ 1 . It follows that 



( [ \J2^ 2mX '\ 2 ) 1/2 < E(/iE a ^ A? i 2 ) 1/2 



< V(2£(/))^(V|a A | 2 ) 



< 



(2^(/)) 1/2 Ka(^)- 1 )) 1/2 (EEi^i 2 ) 1/2 



AeA 4 



(2^)) 1/2 KA(^W- 1 )) 1/2 (Ei a Ai 2 ) 



2\l/2 



AeA 

where the second inequality is from Theorem [6] and the third inequality is the gener- 
alized mean inequality with Dq a (£(/) _1 ) terms. □ 

We recall for motivation of the hypotheses in the following theorem the definition 
of the essential a-Hausdorff measure of a set E — H a (E) = inf{^£(J n ) a : E C 
U^ =1 I n U J, I J\ = 0}. The following theorem is related to the essential a-Hausdorff 
measure of E in Corollary [TT1 

Theorem 10. Let E C T be measurable, A = {<■■•< Ai < A < Ai < ■ ■ • } C R 

and < a < 1. If there exists a sequence of intervals {E n : n G N} of nonincreasing 
length, an integer Z and < a < 1 such that 

(i) U™ =1 E n D E, and 

(ii) En=l \E n \ + En=Z+l Kl* < ^ 

and dim + (A) < 1 — a, then (E,A) can be uniformly partitioned into Riesz sequences. 

Proof. Define F = U^ =l E n , and note that \F\ < |T|, and normalize |T| = 1. Choose 
e > satisfying 

(i) ||T| + < 1 - e and 

(ii) \F\ +2e < i|T| + 

Choose M > Z G N such that 

l-a ^ 1 



i) E M \ L ~<* < 



^n=M+l\E n \ a ' 

(ii) 4(|E M | 1 - Q + e) EZm+i \ E n\° < e, and 

(hi) |Sjvf| _1 > R, where R is chosen from Lemma M with (3 = 1 — a and e as 
above. 

Choose A"" G M such that M/K < e. By Lemma d there exists L G N such that 
|Aj — Afc| > K whenever \j — k\ > L. By Lemma [HJ there exists J G N such that 
L>+_ QA(J) (r) < 2i? a ~ 1 + e < 2|E M | 1 ^ a + e for all r > \E M \~ l and 1 < i < J. Finally, 
let A" be the larger of J and L. 
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Fix 1 < j < N, and {a x : A G ^(A^iV))}. We compute 



oo „ M „ 

E / I E a x e 2m ^\ 2 = / I E «Ae 2mA T 

n=l AgAj(JV) n=l AeAj(iV) 



oo „ 

+ E / I E aAC^I 2 :=5 1 + S 2 

n,f i i J En \ ^- a /am 



Moreover, by Theorem [6] and our choice of K 



(3-3) 5 X < (E(|K| + 1/^)) E N 2 < {\F\ + e) J] 

^n=l ' AGAj(AT) AGAj(AT) 

We also have that 



n=M+l XeAj(N) 



oo 

2 



2 £ ^w-^^^ccw 1 ) E 

n=M+l AgAj (AT) 

oo 

2 



fl A 



< 2 ^ £(E n ) a (2| J E;Mr- Q + e) E 

n=M+l AGAj(AT) 
oo 

< 4(|^| 1 - + c) £ E 

n=M+l XeAj(N) 



a X 



a A | 2 . 



In particular, 
(3.4) S 2 <e M*- 

AgAj(AT) 

Therefore, combining (13. 3p and (13.41) . we get that 

oo „ 

E / i E a ^ mX '\ 2 < (\ F \ + 2e ) E m 2 

n=l jEn AGAj(AT) AgAj(AT) 

< (|T| + |F|)/2 £ |a A | 2 . 

AGAj(A r ) 
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Therefore, since 
3ITI + IF 



E M 2 < (1-1/JO E 

AeAj(iV) AeAj(iV) 



«A 



|2 



< /| E «Ae 2 ^| 2 ^ 

^ T AGAj (AT) 

= (/+/) I E "Ae^fde 

■ /£c ^ AeAj (AT) 

< (/ +/ )l E «Ae 2 ^| 2 ^ 



XeAj(N) 



< / | E «Ae 2 ^| 2 ^+(|T| + |F|)/2 £ 

£C AeAj (AT) AeAj(AT) 



it follows that 



(|T|-|F|)/4 £ |a A | 2 < / | £ 



a A e 2 ™ A «| 2 , 



AeAj(AT) AeAj (AT) 

i.e. {ls c e 27riA ^ : A G A} has a lower Riesz bound. Since each Aj(iV) is separated, it 
also has an upper Riesz bound, which completes the proof. □ 

Corollary 11. Let E C T be measurable, A = {<■•■< Ai < A < Ai < • ■ ■ } C R 

and < a < 1. If H a (E) < 1 and dim + (A) < 1 — a ; i/ien (-E\A) can be uniformly 
partitioned into Riesz sequences. 

Example 12. An example considered by Bourgain-Tzafriri [2] and Halpern-Kaftal- 
Weiss Let {r n : n G N} be a partition of the rational numbers in T. For each 
n, let E n be an interval centered at r n with length \E n \ < 2~ n |T|. Let <fi be the 
indicator function supported oni? = W^ =l E n . In |llj . it was shown that the Laurent 
operator with symbol 0, L^, cannot be uniformly paved (in fact, something stronger 
was shown), while in [2J, it was shown that can still be paved. In particular, 
this implies that there is a partition of the integers Ai, . . . , Ajv such that for each 
1 < i < N, {i£ C exp(A) : A G Aj} is a Riesz sequence. (Note that (E C ,Z) cannot 
be uniformly partitioned into Riesz sequences.) However, by Theorem [TUl whenever 
dim + (A) < 1, (E, A) can be uniformly partitioned into Riesz sequences. So, perhaps 
a better candidate for a counterexample to the Feichtinger Conjecture would have 
been to have a series a n that converges more slowly to a number less than 1 and 
to let \E n \ < a n \T\. 

We end this paper by presenting an example of a set E C T and a set A C Z such 
that dim + (A) < 1 yet (E,A) can not be uniformly partitioned into Riesz sequences. 
We begin by recalling the following theorem. 

Theorem 13. [3J There exists a set E C T such that whenever K C Z is such that 
for all 5 > 0, there exist M, N£ G Z such that 



8 



DARRIN SPEEGLE 



(i) EN' 1 / 2 log 3 N < 5, and 

(ii) {M, M + £,... ,M + N£} C JC, 

then exp(A) : A G JC} is not a Riesz sequence in L 2 (E). 

Corollary 14. There exists a set E C T such that for each 1 > (3 > 2/3 there is a 
set A C Z such that dim + (A) = /3 and (E,A) cannot be uniformly partitioned into 
Riesz sequences. 

Proof. Let E be the set guaranteed to exist from Theorem [TBI Let 2/3 < (3 < 1. 
Let 7 = i^p. Define A = U°^ 1 {Qj + a[j 7 ] : < a < j}, where the Q/s are chosen 

to be some rapidly increasing sequence such as 2 2J . It follows that sup a , e]R |#(A fl 
Q p +i(x))\ « j, and so dim + (A) = ^ = (3. 

Now, let be a positive integer and write A = {A„ : n G N} where Aj < Xj when 
i < j. Let Am = {\nu '■ n G N}. We show that A^ satisfies (JTJ) and (J2J) of the 
hypotheses of Theorem [131 which completes the proof of this corollary. Let 5 > 0. 
For each j, let kj be the smallest nonnegative inteer such that Qj + kj [j 7 ] G A^. We 
have that 

{Qj + {aN + k 5 ) \f] :0<a< \j/N\ } C A N . 
Since 7 < 1/2, we can find j such that 

[j/N^Nlf] \og 3 [j/N\<S, 
which finishes the proof. □ 
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